LINEAR SPACES, TRANSVERSAL POLYMATROIDS AND ASL DOMAINS 



ALDO CONCA 



1. Introduction 

Let K be an infinite field and R = K[x±, . . . , x n ] be the polynomial ring. Let V = V\, . . . , V m be 
a collection of vector spaces of linear forms. Denote by A(V) the if-subalgebra of R generated by 
the elements of the product Vi ■ ■ ■ V m . Our goal is to investigate the properties of the algebra A(V) 
and the relations with two problems in algebraic combinatorics: White's and related conjectures 
on polymatroids and the study of integral posets. 

Polymatroids. A finite subset B of W 1 is the base set of a discrete polymatroid P if for every 

V = (v±, . . . , v n ), w = (w%, . . . , w n ) G B one has v% + ■ ■ ■ + v n = w\ + h w n and for all i such 

that Vi > Wi there exists a j with Vj < Wj and v + ej — £ B. Here ek denotes the fc-th vector 
of the standard basis of N" . The notion of discrete polymatroid is a generalization of the classical 
notion of matroid, see pi lllllTHll25j . Associated with the base B of a discrete polymatroid P one 
has a i-T-algebra K [B], called the base ring of P, defined to be the i-T-subalgebra of R generated 
by the monomials x v with v G B. The algebra K[B] is known to be normal and hence Cohcn- 
Macaulay ^J. White predicted in j^Hj the shape of the defining equations of K [B] as a quotient 
of a polynomial ring: they should the quadrics arising from the so-called symmetric exchange 
relations of the polymatroids. Herzog and Hibi ^I] did not "escape from the temptation" to ask 
whether K[B] is defined by a Grobner basis of quadrics and whether K[B] is a Koszul algebra. 
These two questions are closely related to White's conjecture. This is because for any standard 
graded algebra A with defining ideal /, the existence of a Grobner basis of quadrics for / implies 
the Koszul property of A which implies that / is defined by quadrics. 

If Ci, . . . , C m are non-empty subsets of {1, . . . , n} then the set of the vectors J^fcLi e ik with 
jk £ Ck is the base of a polymatroid. Polymatroids of this kind are called transversal. Therefore 
the base rings of transversal polymatroids are exactly the rings of type A{V) where the spaces 
Vi are generated by variables. For transversal polymatroids we prove that the base ring K[B] is 
Koszul and describe the defining equations, see Section Indeed, K[B] is defined as a quotient 
of a Segre product T* of polynomial rings by a Grobner basis of linear binomial forms of T* . 

ASL and integral posets. Algebras with straightening laws (ASL for short) on posets were 
introduced by De Concini, Eisenbud and Procesi |3E3j' see a ^ so El- The abstract definition of 
ASL was inspired by earlier work of Hochster, Hodge, Laksov, Musili, Rota, and Seshadri among 
others. It was motivated by the existence of many families of classical algebras, such as coordinate 
rings of Grassmannians and their Schubert subvarieties and various kinds of determinantal rings, 
which could be treated within that frame. We recall in l5.4l thc definition of homogeneous ASL and 
in 15. 51 a well-known characterization of them in terms of revlex Grobner bases. 

A finite poset H is integral (with respect to a field K) if there exists a homogeneous ASL 
domain supported on H. A beautiful result, due to Hibi (Tl], says that any distributive lattice 
L is integral. Indeed, L supports a homogeneous ASL domain, denoted by Hl, in a very natural 
way. The ring Hl is called the Hibi ring of L and its defining equations are the so-called Hibi 
relations: xy — (x A y) (xVy). In a series of papers ^3 El QZI 1221 HHj Hibi and Watanabe classified 
various families of integral posets of low dimension. In this direction, we construct a new class of 
integral posets: the rank truncations of hypercubes. In details, given a sequence of positive integers 



d = di, . . . , d m , let H{d) = II™ ...,d l } and, for n G N, #„(cf) = {a e H(d) : rka < n). We 
show that H n (d) is an integral poset (over every infinite field K). This is done by proving that 
A(V) is a homogeneous ASL on H n {d) if the V% are generic linear spaces of dimension di of R, see 
Section EJ In particular, our construction shows that the Veronese subrings of polynomials rings 
are homogeneous ASL (obviously domains). Note however that they are not, in general, ASL with 
respect to their semigroup presentation. 

. Results from jS] show that for any collection V — V\, . . . , V m the algebra A(V) is normal. As 
said above, in the monomial case, i.e. when the Vi are generated by variables, we show that A(V) 
is Koszul and describe its defining equations. Our argument for the monomial case is based on a 
certain elimination process and on a result, Theorem 13. II proved independently by Sturmfels and 
Villarreal, describing the universal Grobner basis of the ideal of 2-minors of a matrix of variables. 
This approach suggests also a possible strategy for proving that A(V) is Koszul in the general case. 
The elimination process is still available and what one needs is a replacement of the Sturmfels- 
Villarreal's theorem. This boils down to the following: 

Conjecture 1.1. Let tij be distinct variables over a field K with 1 < i < m and 1 < j < n. Let 

L = (Lij) be amx n matrix with Lij — Ylk=i a ijktik and ciijk £ K for all i,j, k. Denote by l2(L) 
the ideal of the 2-minors of L. We conjecture that for every choice ofatjk's, for every term order 
< on K[tij] the initial ideal in<(22(£)) is square-free in the Z, m -graded sense, i.e. it is generated 
by elements the form U 1 j 1 ■ ■ ■ ti k j k with i\ < ii < ■ ■ ■ < i^. 

This conjecture can be rephrased in terms of universal comprehensive Grobner bases |24| : the 
parametric ideal l2{L) (the parameters being the dijfc's) has a comprehensive and universal Grobner 
basis whose elements are multihomogeneous of degree bounded by (1, 1, . . . , 1). 

If L = (t^) then 11.1 1 holds: this is a consequence of Theorem 13.11 We prove in 15.11 that 11.11 
holds when the aijk are generic. As a consequence, we are able to show that for generic spaces 
Vi the algebra A(V) is Cohen-Macaulay, Koszul and describe the defining equations of A(V). In 
particular, as mentioned above, in the generic case A(V) turns out to be a homogeneous ASL on 
the poset H n (d) where d = di, . . . , d m and di = dim T^. 

We thank C.Krattenthaler who provided a combinatorial argument for a statement which was 
used in an earlier version of the proof of 15.11 The results presented in this the paper have been 
inspired, suggested and confirmed by computations performed by the computer algebra system 
CoCoA 0. 

2. Normality of A(V) 

Let Ii be the ideal of R generated by Vi. In it is proved that the product ideal I\- ■ ■ I m has 
always a linear resolution. One of the main step in proving that result is the following 6, 3.2]: 

Proposition 2.1. For any subset A C {l,...,m} set I a = YljcA ?i an d denote by ^A the 
cardinality of A. Then 

h---i m = m* A 

is a primary decomposition of I. Here the intersection is extended to all the A =/= 0. 

Proposition 12 . II easily implies: 
Theorem 2.2. A(V) is normal. 

Proof. Set J = I\ ■ ■ ■ I m . Note that I a is a prime ideal generated by linear forms. Hence the 
powers of I a are integrally closed. It follows that J is integrally closed. Since the powers of J are 
again product of ideals of linear forms, the same argument apply also to the powers of J. Hence 
we conclude that J is normal (i.e. all the powers of J are integrally closed). This is equivalent to 
the fact that the Rees algebra 1Z(J) — (Bk&iJ k is normal. Now A(V), being a direct summand of 
1Z(J), is normal as well. □ 
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3. The monomial case 



We now analyze the monomial case. Our goal is to show that A(V) is Koszul if each Vi is 
monomial and to develop a strategy to attack the general case. So in this section we assume that 
each Vi is generated by a subset of the variables {x\, . . . , x n }. Say Vi = (xj : j £ Q) where Cj is 
a non-empty subset of {1, . . . , n}. Consider the auxiliary algebra 

B(V) = K[Viyi, V m y m ] = K[yiXj : i G 1, . . . , n, and j G C»] 
where y\, . . . , y m are new variables. The algebra B{V) sits inside the Segre product 

S = K[yiXj : 1 < i < m, 1 < j < n]. 
We consider variables Uj with i = 1, . . . , m and j = 1, . . . , n, and define 

T = K[Uj : 1 < i < m, 1 < j < n] and T(V) = K[U 3 : 1 < i < to, j G d] 
and presentations: 

(f> : T -> S and <p' : T(V) B{V) 

defined by sending t%j to yiXj. 

It is well-known that Ker0 is the ideal I%{t) of 2-minors of the mxn matrix t = (Uj). Then the 
algebra B(V) is defined as a quotient of T(V) by the ideal h{t)C\T(V). The algebras B{V), T(V),S 
and T can be given a Z m -graded structure by setting the degree of yiXj and tij to be 6j G Z m . 

By work of Sturmfels [201 4-11 and 8.11] and Villarreal |211 8.1.10 ] one knows that a universal 
Grobner basis of hit) is given by the cycles of the complete bipartite graph K n ^ m . In details, a 
cycle of the complete bipartite graph is described by a pair (/, J) of sequences of integers, say 

I = h,...,i s , J = ji,...,j s 

with 2 < s < min(rt, m), 1 < ik < to, 1 < jk < n, and such that the ik are distinct and the jk are 
distinct. Associated with any such a pair we have a polynomial 

fl,J = ^ixjx ■ ' ' ti s j s ~ ti 2 ji ' ' ' ti s j s _ 1 t iljs 

which is in ^(t)- 

Theorem 3.1. (Sturmfels- Villarreal) The set of the polynomials fi t j where (I,J) is a cycle of 
K n , m form a universal Grobner basis of hit). 

In particular we have: 

Corollary 3.2. The polynomials fi t j involving only variables ofT(V) form a universal Grobner 
basis of I 2 {t)C\T{V). 

Important for us is the following: 

Corollary 3.3. The ideal hit) D T(V) has a universal Grobner basis whose elements have Z m - 
degree bounded above by (1, 1, . . . , 1) G Z m . 

For a Z m -graded algebra E wc denote by Ea the direct sum of the graded components of E of 
degree («,«,...,«) G Z m as v varies in Z. Similarly, for a Z m -graded E'-module M we denote by 
Ma the direct sum of the graded components of M of degree (u, v, . . . , v) G Z m as v varies in Z. 
Clearly Ea is a Z-graded algebra and Ma is a Z-graded i?A-niodule. Furthermore —a is exact as 
a functor on the category of Z m -graded _E-module with maps of degree 0. 

Now B{V)a is the if-algebra generated by the elements in y\V\ ■ ■ ■y m V m - Therefore A{V) is 
(isomorphic to) the algebra of i?(V r )A- 

Hence we obtain a presentation 
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-> Q -> T* -► j4(V) -> 



where Q = (ia(i) H T(^))a and T* = T(V)a is the -ftT-algebra generated by the monomials 
t\j x . . . t rn j m with jk G Ck, that is, T* is the Segre product of the polynomial rings 



From l3~3l we get: 

Corollary 3.4. The ideal Q is generated by elements of degree (1,1,..., 1) which form a Grobner 
basis with respect to any term order on the variables Uj . 

Proof. Let g G Q be a homogeneous element of degree, say, (a, a, . . . , a). Then there exists h G 
hit) H T(V) of multidegree < (1, 1, . . . , 1) such that in(/i)| in(g). Then there exists a monomial 
v of multidegree (1, 1, . . . , 1) — deg/i such that m(h)v\ in(g). It follows that hv <E Q has degree 
(1,1,..., 1) and its initial term divides in(g). □ 

In 13.41 (and later on) we consider Grobner bases and initial ideals of ideals in A"-subalgebras of 
polynomial rings. For the details on this "relative" Grobner basis theory the reader can consult, 
for instance, Sect. 3] or the |201 Chap. 11]. We may now conclude: 

Theorem 3.5. If the Vi are generated by variables then A(V) is a Koszul algebra. Moreover A(V) 
is a quotient of the Segre product T* by an ideal generated by linear (binomial) forms which are a 
Grobner basis. 

Proof. From 13.41 we know that the initial ideal in(Q) (with respect to any term order) is an 
ideal of T* generated by a subset of the monomials generating T* as a if-algebra. By work of 
Herzog, Hibi and Restuccia 12 , 2.3] we know that Segre products of polynomial rings are strongly 
Koszul semigroup rings. Strongly Koszul semigroup rings remain strongly Koszul after moding out 
semigroup generators |121 2.1]. So T* / in(Q) is strongly Koszul and in particular Koszul. But then 
the standard deformation argument shows that T* /Q is Koszul, see [21 3.16] for details. Therefore 
we can conclude that A(V) is a Koszul algebra. □ 

Remark 3.6. In the proof of above we have shown that a Segre product of polynomial rings modulo 
a certain ideal of linear forms is Koszul. One might ask whether linear sections of Segre product 
of polynomial rings are always Koszul. It is not the case. The ideal of 2-minors of the matrix 



defines an algebra which is a linear section of the Segre product of polynomial rings of dimension 2 
and 4 and it is not Koszul. This is the algebra number 69 in Roos' list |19) . a well-known gold-mine 
of examples. 

Keeping track of the various steps of the construction above one can describe the defining 
equations of A(V). In details, we set C — G\ x Ci x • ■ • x C m . Consider variables s a with a G C 
and the polynomial ring K[C] — K[s a : a G C}. Then we get presentations of the Segre product 
T* and of A(V) as quotients of K[C] of by sending s^,...,^) to t\j t ■ ■ ■t m j m and to Xj 1 • ■ ■Xj m 



The ring T* is the Hibi ring of the distributive lattice C so it is defined by the Hibi relations, 
namely 



V, = K[tij :./ C 




respectively. 



where 



a V (3 = (max(a 1 ,/3 1 ), . . . , max(a m , (3 m )) 



and 
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a A (3 = (min(ai,/3i), . . . , min(a m , /3 m )). 

We have: 

Proposition 3.7. The defining ideal of A{V) as a quotient of the polynomial ring K[C] is generated 
by the Hibi relations s a sp — s a \jps a/ \f3 and by the relations 

where a, £ C and one is obtained by the other with a non-trivial permutation. 
For instance: 

Example 3.8. Let n = 3 and V\ — {x%, Xa),^ = {xi,Xz),Vs = (xi,X2)- Then B(V) is the 
quotient of K[t\2, £13, £21, t23, £31, £32] by the polynomial £i2£23£3i — £i3£2i£32 and then A(V) is the 
quotient of K[sijk : (i,j,k) G {2,3} x {1,3} x {1,2}] 6y £/ie Hibi-relations 

S312S331 — S311S332, S212S311 — S211S3121 
S212S231 — S211S232, S212S331 — S211S332, 
S231S311 — S211S331, S231S312 — S211S332, 
S232S311 — S211S332, S232S312 — S212S332, 
S232S331 — S231S332 

and by the linear relation 

S231 — S312 

Remark 3.9. It is not clear whether the defining ideal of A(V) as a quotient of K[C] has a 
Grobner basis of quadrics. The Hibi relations form a Grobner basis with respect to any revlex 
linear extension of the partial order on C . There are examples where the Hibi relations together 
with the linear relations defining A(V) are not a Grobner basis with respect to such revlex linear 
extensions. 

Remark 3.10. In a special case it turns out that both B(V) and A(V) are defined by Grobner 
bases of quadrics as quotient of polynomial rings. For a nested chain of vector spaces of linear 
forms V\ 3 V2 2 ' ' ' 3 V m , we can fix a basis X\, X2, ■ ■ ■ , x n of R\ such that Vi is generated by 
X\, . . . , ■ Here d\ > > • • • > d m . It follows that B(V) corresponds to a one-sided ladder 
determinantal ring, the ladder being the set of points with 1 < i < m and 1 < j < rfj. 

Furthermore, A(V) coincides with the algebra associated with the principal Borel subset generated 
by the monomial Hx^. A Grobner basis of quadrics for B(V) is described in |13j and a Grobner 
basis of quadrics for A(V) is described in |5]. 

In general, however, the algebra B(V) is not defined by quadrics as the Example 13.81 shows. 
White's conjecture predicts the structure of the defining equations of the base ring of a 
(poly)matroid: they should be quadrics representing the basic symmetric exchange relations of 
the polymatroid. Our result above 1X71 does not prove White's conjecture in this precise form. 

4. Conjectures 

The constructions and arguments of the previous section suggest a general strategy to investigate 
the Koszul property of A(V) for general (i.e. non-monomial) Vi. We outline in this section the 
strategy which leads us to Coniecture ll.il Let V = V\, ■ ■ . , V m be a collection of subspaces of R\ 
and let yi, . . . , y m be new variables. Set di = dim Vi, and set 

S = K[yix : i = 1, . . . , m,j = 1, . . . , n] 



B(V)=K[y 1 V 1 ,...,y m V m }. 
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and 



T = K[tij : i = l,...,m,j = 1, 

Again B(V) is a if-subalgebra of S. We give degree S Z m to yiXj and to ty- so that S, T and 
as well B(V) are Z m -graded. We present S as a quotient of T by sending to yiXj. The kernel 
of such presentation is the ideal I%(t) generated by the 2-minors of the m x n matrix t — (tij). As 
we have seen in the previous section A(V) is the diagonal algebra B(V)a- 

We want to get the presentations of B(V) and A(V) by elimination from that of S. To that 
end we do the following: Let fij, j = l,...,di, be a basis of Vi and complete it to a basis 
of R\ with elements fij, j — dk + 1, . . . , n. Denote by fi the row vector (fij) and by x the 
row vector of the x^s. Let Ai be the n x n matrix with entries in K with x — fiAi. Then 
S = K[yifij : i = 1, . . . ,m, j = 1, . . . ,n] and B(V) = K[yjij : i = 1, . . . , m, j = 1, . . . , di\. Set 
T(V) = K[tij : 1 < i < m, 1 < j < ck]. We have presentations: 

<p : T — > S* with tjj — > yi/ij for all i,j 

(/)' : T(V) -> B(V) with t tj -» for all i and 1 < j < d ( 

By construction, the kernel of </> is the ideal of 2-minors hiL) of the matrix L = (Lij) where 
the row vector (Lij : j = 1, . . . , n) is given by (tn, . . . , t in )Ai. Clearly, Kercj)' = I%(L) fl T(V). As 
explained in the previous section, by applying the diagonal functor we obtain a presentation: 

A(V) ~T*/Q 

where T* is the Segre product of the T,'s, T t = K[U 3 : j = 1, . . . , dj], and Q = (h(L) ("1 T(V)) A - 

Remark 4.1. One can easily check that the arguments of Section\^ in particular those o f\3.4\ and 
\3. 5\ work and can be used to show that A(V) is Koszul provided one knows that l2(L) fl T(V) has 
an initial ideal generated in degree < (1, 1, . . . , 1) £ Z m . On the other hand, I%(L) fl T(V) has the 
desired initial ideal provided I%(L) has an initial ideal generated in degree < (1,1,.. .,1) € Z m with 
respect to the appropriate elimination order. 

We are led bv 14.11 to analyze initial ideals of ideals of 2-minors of matrices as L. To our great 
surprise, the experiments support the Coniecture ll.il What we really need is a weak for of 11.11 
namely: 

Conjecture 4.2. Let L = (Lij) be a m x n matrix with Lij = Y]^— i Oij^Uk and G K for 
all i,j,k. Assume that for every i the forms Ln,...,Li n are linearly independent. Then any 
lexicographic initial ideal of h(L) is generated in degree < (1, 1, . . . , 1). 

If conjecture 14.21 holds then from the discussion above follows that for every V\, . . . ,V m the 
algebra A(V) is Koszul and defined by a Grobner basis of linear forms as a quotient of the Segre 
product T*. 

The next section is devoted to prove Conjecture II. II in the generic case. 

5. The generic case 

We consider now the case of generic spaces V\, . . . , V m . What we prove is the following: 

Theorem 5.1. If the matrix L is generic, that is, every entry Lij = ~Y^. =1 aijktik is a generic 
linear combination of the variable tn, . . . , ti n , then \l.l\ holds. 

The key lemma is: 

Lemma 5.2. Let V%, . . . , V m be subspaces of R%. Ij ' X)i=i dimV^ > n + m then dimj}™^ Vi < 
YliLi diml^, i.e. there is a non-trivial linear relation among the generators of the product YiTLi Vi 
obtained by multiplying K -bases of the Vi. 
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Proof. By induction on n and m. If one of the Vi is principal then we can simply skip it. The 
case to = 2 is easy: the assumption is equivalent to dim(Vi fl Vz) > 2 and for /, g £ Vi (~l V2 we 
get the non-trivial relation /<? — g/ = 0. For m > 2, if dim(Vj H V^) > 2 for some i ^ j then the 
non-trivial relation above gives a non-trivial relation also for V\ ■ • ■ V m . Therefore we may assume 
that dim(V^; PI Vj) < 2, and, since none of the Vi is principal, also none of the Vi is i?i . The case 
77 = 2 follows and to prove the assertion in the general case we may assume that 1 < di < n for 
all i. Further we may assume also that the V, are generic, the dimension of V\ ■ • ■ V m for special 
Vi can be only smaller. By the genericity of the Vi we may find i^T-bases fij of V. so that any 
set of n elements in the set {fij : i = 1, . . . ,m, and j = 1, . . . , di} is a basis of R\. Now let x be 
a general linear form (it suffices that x is not contained in any sum of the Vi which is a proper 
subspace of R\). Since x Vi we have that dimVi + (x)j(x) = di, so by induction on n we may 
find a non-trivial relation among the generators of V\ ■ ■ ■ V m modulo x. In other words there exists 
a relation of the form 

^ ^aflai ' ' ' fma m 

where \ a 6 K, the sum is extended to all the a in n™=i{li • • • 1 di} and at least one of the A Q 
is non-zero. We may assume A a 7^ for a = (1, 1, . . . , 1). By the above relation we have that 
xh G n^Li an d hence xh £ Ylijtj Vi f° r au J- -^ u ^ form 12. ll we see immediately that x acts as 
a non-zero divisor in degree m — 1 and higher on the ideal generated by Yii^j Vi- It follows that 
h G rii/j Vi for all j. By the choice of the fij and since 53j=i di > n + 777 we may write x as a 
linear combination of the /y with i = 1, . . . , m, and 1 < j < d\. It follows that xh can be written 
as a linear combination of the f\ ai ■ ■ ■ fma m with a 7^ (1, 1, ... , 1). Hence we obtain a relation 

with = A Q ^ for a = (1,1,.. .,1). □ 

Now we are ready to prove: 

Proof, of 15.11 Set I = IiiL). Let < be a term order on the Uj. After a change of name of the 
variables in the i-th row of L if needed, we may assume that ijj+i > tjj for all j = 1, . . . , 77 — 1 and 
for all i = 1, . . . , m. Let J be the ideal generated by the monomials 



satisfying conditions: 

!1 < i\ < ■ ■ ■ < 4. < 777, 
1 < ji, ■■-,jk< n, 
ji H \-jk >n + k. 

We will show that the initial ideal of I with respect to < is equal to J. From this the assertion 
follows immediately. It is a simple exercise on primary decompositions that the equality J = in(/) 
follows from three facts: 

(1) J C in(J), 

(2) J and / have the same codimension and degree, 

(3) J is unmixed. 

For (1) we have to show that for each pair of sequences of integers satisfying conditions (*) the 
monomial ti 1 j 1 ■ ■ ■ ti k j k is in in(J). As L is generic, the initial ideal in(J) is the multigraded generic 
initial ideal of / with respect to >. Hence in(J) is Borel fixed is the multigraded sense, see pp. In 
characteristic this means that if a monomial M is in in(J) and Uj\M then ti^M/tij is in in(7) 
as well for all the k > j. In arbitrary characteristic the same assertion is also true as long as M 
is square- free. It follows that, (no matter what the characteristic is), it suffices to show that there 
exists an / in I such that in(/) = U lPl ■ ■ ■ ti kPk and p\ < ji, ■ ■ ■ ,Pk < jk- To this end, consider the 
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linear forms fij defined (implicitly) by the relation Xk = X)fc=i fij a ikj for all j. By the construction 
of Section 21 we see that / is the kernel of the map </>. Now for s = 1, . . . , k consider the subspace 
Wi B generated by the fi t j with j < j s . Since, by assumption ^ s=1 dim Wi s — X) s =i 3* — n + k, by 
Lemma 15.21 we have that there exists a non-trivial relation among the generators of the product 
Wi 1 ■ ■ ■ Wi k . This implies that the / contains a non-zero polynomial / supported on the set of the 
monomials ti lPl ■ ■ ■ ti kPk and p\ < ji, ■ ■ ■ ,Pk < jk- Take in(/) to get what we want. 

As for the step (2) and (3), the ideal of / is a generic determinantal ideal and its numerical 
invariants are well-known: its codimension is (m— 1) (n— 1) and the its degree is ("^"^ ) . Knowing 
the generators of J we can describe the facets of the associated simplicial complex A(J). Then 
we can read from the descriptions of the facets the codimension, the degree of J and check that 
it is unmixed. The facets of A(J) have the following description: for each p = (pi, . . . ,p m ) G 
{ 1 , . . . , n} m with pi + . . . , p m — n + m — 1 we let 

F p — {tij : i = 1, . . . , m and 1 < j < pi} 

It is easy to check that any such F p is a facet of A( J). On the other hand if F is a face of A(J) 
let a(F) = {i : 3 j with t^ G F} and ji = maxjj : ty G F} if i G a(F). Then set q = {q±, . . . , q m ) 
with q L — ji if a G a(F) and qi = 1 otherwise. Note that 

qi H h q m = ^ ]l + m _ l a (^)l 

iGa(F) 

and that 

Y, 3i<n + \a(F)\ 

since {tij i : i G a(F)} C F G A( J). It follows that gi + • • • + g m < n + m. So, increasing the <^'s if 
needed, we may take p — (pi,... ,p m ) G {1, . . . , n} m with pi + . . . ,p rn = n + m — 1 and ^ < p^. It 
follows that F C F p . 

From the description above we see that the cardinality of each F p is n + m — 1 . It follows that J 
is unmixed of codimension (m — l)(n — 1). The degree J is the number of facets of A(J), that is 
the number of p = (pi, . . . ,p m ) G {1, . . . , n}" 1 with pi + ■ • • +p m = n + 771 — 1. Setting = p.; — 1, 
we see that the number of facets of A( J) is the number of q = (qi, . . . , q m ) G {0, . . . , 77 — l}" 1 with 
gi + • • • + q m = n — 1, that is, the number of monomials of degree n — 1 in m variables. This 
number is (™^™7 2 )- ^ e nave checked that (2) and (3) hold. The proof of the theorem is now 
complete. □ 

Let us single out the following corollary of the proof of of 15. II 

Corollary 5.3. With the notations of the proof of \5.1\ we have: 

(a) If i\ < ■ ■ ■ < ik then a monomial ti 1 j 1 ■ ■ ■ ti k j k is in J iff ji + • • • + jk > n + k. 

(b) For every monomial M = ti 1 j 1 ■ ■ ■ ti k j k G J with i\ < ■ ■ ■ < i& there exists a polynomial 
f M G / of the form 

fhl = M + ^ ^vtiivi ' ' ' ti k v k 
v 

where X v G K, v G il* =1 {l, 2, . . . , j h }, and t ilVl ■ ■ ■ t lkVk g J. 

(c) The set of the polynomials fM is a Grobner basis of I with respect to any term order < on 
K[tij] satisfying tij + \ > tij for all j = 1, . . . , n — 1 and for all i = 1, . . . , m. 

Proof, (a) follows form the definition of J. For (b) we argue as follows. Let < be a term order 
on K [Uj] satisfying > tij for all j = 1, . . . , n — 1 and for all i — 1, . . . , m. We have seen 

in the proof of 15.11 that J = in<(7). Considering the reduced expression, we have that for every 
monomial M = ti 1 j 1 ■ ■ ■ ti k j k G J there exists a polynomial /m in I with initial term M and all 
the others terms not in J. Suppose that one the non-leading terms of /m, say N = ti lVl ■ ■ ■ ti kVk , 
does not satisfies the condition Vh < jh for all h = 1, . . . , k. So there exists an h in {1,2, ... ,k}, 
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say hi, such that Vh 1 > jhi- We claim that there exists a term order <i such that iy+i >i ijj 
for all i,j and such that N >i M. Then it follows that the initial term of /m with respect to 
<i is not M and hence in must be a monomial not in J. This contradicts the fact, proved in 15. II 
that in< 1 (7) = J. It remains to prove the existence of a term order <i as above. To this end it is 
suffices to find weights Wij £ N such that Wij < Wij+i for all i,j and w(M) < w(N), that is 

W iljl ' ' ' ' ' w ikjk ^ w iivi + ' ' ' + Wi kVk 

Just take tu,j = j if i ^ i/^ of if i = if ll and j < Vh t and = a + j otherwise with a large 
enough. Finally (c) is a direct consequence of (b). □ 

As explained in Section HI from I5T1 follows that A(V) is Koszul for generic V. To get more precise 
information about the structure of A(V) we analyze in details the defining equations of of B(V) 
and A(V). To this end we recall the definition of homogeneous ASL on a poset. 

Let (H, >) be a finite poset and denote by K[H] the polynomial ring whose variables are the 
elements of H. Let Jh be the monomial ideal of K[H] generated by xy with x,y € H such that x 
and y are incomparable in H. 

Definition 5.4. Let A = K[H]/I where I is a homogeneous ideal (with respect to the usual 
grading). One says that A is a homogeneous ASL on H if 

(ASL1) The (residue classes of the) monomials not in Jh are linearly independent in A. 
(ASL2) For every x,y £ H such that x and y are incomparable the ideal I contains a polynomial 
of the form 

xy — Xzt 
with X £ K, z,t E H , z < t, z < x and z < y. 

A linear extension of the poset (H, <) is a total order <i on H such that x <i y if x < y. A 
revlex term order r on K[H] is said to be a revlex linear extension of < if r induces on H a linear 
extension of <. For obvious reasons, if A — K[H]/L is a homogeneous ASL on H and r is a revlex 
linear extension of < then the polynomials in (ASL2) form a Grobner basis of / and in r (7) = Jh- 
In a sense the converse in also true: 

Lemma 5.5. Let A = LC[H]/I where L is a homogeneous ideal. Assume that for every revlex 
linear extension r of < one has in T (7) = Jh- Then A is an ASL on H. 

Proof. Let r be a revlex linear extension of <. Since in T (J) = Jh the monomials not in Jh form a 
if-basis of A, hence ASL1 is satisfied. Let x, y £ H be incomparable elements. Then xy £ in T (J) 
and hence there exists F £ I with m T (F) — xy. We can take F reduced in the sense that xy is the 
only term in F belonging to Jh- It follows that F have the form 

xy — Xzt 

with A £ K , z,t £ H and z < t. Assume, by contradiction that this polynomial does not satisfy 
the conditions required in ASL2. Then there exist a non-leading term ziti appearing in F such 
that zi ft x or zi -ft y. Say zi -ft x. It is easy to see that one can find a linear extension <i of < 
such that x <i Z\. Denote by a the revlex term order associated with <i. Then xy is smaller than 
ziti with respect to a and hence in (T (i r ) is a term not in Jh, contradicting the assumption. □ 

For a given sequence of positive integers d = di , . . . , d m we set 

H{d) ={l,...,dl} X ••• X {l,...,dm} 

and note that H(d) is a sublattice of N m with respect to the natural partial order a < /3 iff 
c*i < Pi for all i. The rank rka of an element a — (ai) £ H(d) is oli + • • • + a m — m. 
Set 
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H n (d) = {a G H(d) : rka < n} 
With the notation of Section0|we have a presentation <fi' : T(V) — > -B(F) where T(V) = K[Uj : 
i = 1, . . . , m, j = 1, . . . , di\. As a corollary of 15. II by elimination we obtain a description Ker (j)': 

Corollary 5.6. Let Vi, . . . , V m be generic spaces of dimension d\, . . . , d m and let with j = 
l,...,di be generic generators ofVj,. Let < be a term order such that tij < t^+i. Then the ideal 
Ker </>' has a Grobner basis whose elements are the polynomials /m of \5.3l with M — ti 1 j 1 ■ ■ ■ U k j k 
with i\ < ■ ■ ■ < if. , 1 < jh < di h and jx H h jk > n + k. 

Set Ti = K[tij : 1 < j < di] and denote by T* the Segre product T% * • • • * T m . Consider 
variables s a with a s H(d) and the polynomial ring K[s a : a € H(d)]. For each a £ H(d) set 

^lai ' ' ' ^ma m ■ 

We get a presentation K[s a : a G H (d)] — * T* by sending s a to t a whose kernel is generated by 
the Hibi relations: 



S a S/3 — So,v/3S a A/3- 

Adopting the notation of Section 0] we get a presentation A(V) — T* /Q. To describe the 
generators of Q we do the following. For every a G H(d) \ H n (d) consider the polynomial Jm of 
15.31 associated with the monomial M — ti ai ■ ■ ■ t mctm . Set L a = /m- So for all a G H{d) \ H n (d) 
we have 

L a = t a - ^ ^aptp with A Q/3 G K 

and the arguments of VS. 41 show that the L Q 's form a Grobner basis of Q for any term order such 
that t^ > tij^i for all i,j. It follows that 

in(Q) = {t lai ■ ■ ■ t mam : a G H(d) \ H n (d)) 
for any term order such that ty > ty-i for all i, j. Then T* j in(Q) is defined as a quotient of 
K[s a : a G H(d)} by: 

(1) the Hibi relations s a sp — s qV /3Sqa/3 with a, (3 G H(d) incomparable. 

(2) s a with ae H(d)\ H n (d). 

It is easy to see that the elements of type (1) and (2) form a Grobner basis for any revlex linear 
extension of the partial order on H(d). Hence a i^-basis of T* / \n(Q) is given by the monomials 
not in JH n (d) + (H(d) \ H n (d)). This in turns implies that the Hibi relations and the relation L a 
form a Grobner basis with respect to any revlex linear extension of the partial order on H(d) of the 
defining ideal of A(V) as a quotient of K[s a : a G H(d)] by the map sending s a to fi ai ■ ■ ■ f mam - 
Summing up, we have: 

Theorem 5.7. Let V±, . . . , V m be generic spaces of dimension d\, . . . , d m and take generic gener- 
ators fij of Vi . Then: 

(1) We have a surjective K -algebra homomorphism F : K[s a : a G H n (d)\ — > A{V) sending 
the variable s a to f\ ai ■ ■ ■ f m a m ■ 

(2) KerF is generated by two types of polynomials: 

(a) 

if a, (3 G H n {d) are incomparable and a V (3 G H n (d). 
(b) ' 

Sa.S/3 — y ' A 7 S 7 S Q /\/3 

if a, {3 G H n (d) are incomparable and a V (3 ^ H n (d) and the sum is extended to the 
7 G H n (d) with 7 < a V [3 and A 7 G K (and depends also on a and (3). 
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(3) The polynomials of type (a) and (b) form a Grobner basis of Ker F with respect to any 
revlex linear extension of the partial order of H n {d). 

(4) A(V) is a homogeneous ASL on the poset H n (d). 

(5) A{V) is normal, Cohen- Macaulay and Koszul. 

(6) A{V) is defined, as a quotient of the Segre product T* , by a Grobner basis of linear forms. 

(7) The Krull dimension of A(V) is min{n, dimT* = 1 — m + $^ i=1 di} and its degree is the 
number of maximal chains in H n {d). 

Proof. (1), (2), (3) and (6) follows immediately from the discussion above and (4) follows IS~5l 
and (3). As for (5), normality is proved in 12.21 Koszulness follows from the general argument of 
Section 2] and also from (3). The Cohen-Macaulay property and (7) follows from (4) by applying 
Chap. 5] since H n {d) is a wonderful poset. □ 

As a corollary we obtain: 

Corollary 5.8. For every m and n, the Veronese subring i?( m J of R — K\x\, . . . ,x n ] is an ASL 
on the poset H n (d) where d — n,n, . . . ,n (m-times) . 

Remark 5.9. The realization of the m-th Veronese subring of a polynomial ring in n variables as 
a homogeneous ASL has been done before for n = 2 and any m in |22) . for n = m — 3 in |15| and 
in two different ways, and for n = m = 4 in |23| . 

An interesting consequence of 15. 61 is: 

Corollary 5.10. Let V\, . . . , V rn be subspaces of R\ of dimension d\, d®, . . . , d m then: 

(a) dimn™^ < \H n {d)\. 

(b) if the Vi are generic then dimH™^ = \H n (d)\. 

(c) if the Vi are generic and if with j = 1, . . . , di are generic generators of Vi then the set 
{fijt ■ ■ ■ fmj m '■ (ii: ■ ■ -,jm) 6 H n (d)} is a K -basis ofll^Vi. 

(d) if the Vi are generic then: dim IT^Vi = IITLj dim Vi iff X) dim Vi < m + n. 

Proof. Obviously (b) implies (a) and also (c) implies (b) and (d). So we have only to prove (c). By 
definition, the product II™ t Vi is the component of degree (1,1,..., 1) of the algebra B(V). Then 
the conclusion follows from 15.61 □ 

Example 5.11. Take n — 3 and d\ = d 2 = d 3 = 2 and generic spaces Vi of dimension di. Note 
that, up to a choice of coordinates, we are in the situation of Example and so the structure 
of A(V) has been already identified. But to describe the the ASL structure of A(V) we have take 
generic coordinates for the Vi, say Vi = /i,2}- In this case H n (d) is the cube {1,2} 3 without 
the point (2, 2, 2). We have a relation 

A2/22/32 = J]] ^afla 1 f2a 2 ha 3 - 
aeH n (d) 

Set L = Yl^cu (<j) A Q s n . Then the defining equations of A(V) as a quotient of K[s a : a £ H n (d)\ 
are: 

S112S221 — sin-L, S121S212 — s\i\L, S211S122 ^ snii, 

S121S211 — S111S22I) S112S211 — S111S212, S112S121 — S111S122, 
S212S221 — S211L, S122S221 — S121L, S122S212 — S112L 

Remark 5.12. With an argument similar to that of \2."A one can prove that the algebra B(V) 
is normal for any V = Vi , . . . , V m . Furthermore, in the monomial and in the generic case one 
can prove that B(V) is Cohen-Macaulay. Ln the monomial case the Cohen-Macaulayness is a 
consequence of the normality. In generic case it follows form the fact that, bv \5.1[ we can describe 
an initial ideal of its defining ideal and such initial ideal turns out to be associated with a shellable 
simplicial complex. 
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